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FOREWORD 


This  report  summarizes  work  accomplished  under  Contract  F19628- 
68-C-0379  during  the  period  1  July  1968  through  30  June  1969.  This 
contract  is  concerned  with  research  on  computer  graphics  and  computer 
networking.  The  report  describes  work  directed  to  development  of  new 
insights  into  the  creation,  analysis  and  presentation  of  information 
in  man-computer  systems. 

Professor  Thomas  E.  Cheatham,  Jr.  was  the  principal  investigator 
for  the  contract.  Dr.  Lawrence  G.  Roberts  was  the  ARPA  director, 

Dr.  Sylvia  R.  Mayer  was  the  ARPA  agent  at  Electronic  Systems  Division, 
Air  Force  Systems  Command. 

This  technical  report  has  been  reviewed  and  is  approved. 


WILLIAM  F.  HEISLER,  Colonel,  USAF 
Director  of  Systems  Design  &  Development 
Deputy  for  Command  &  Management  Systems 


Research  Psychologist 
Deputy  for  Command  &  Manage¬ 
ment  Systems 


Special  Assistant  for  Information  Sciences 
Advanced  Research  Projects  Agency 
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ABSTRACT 


Work  on  the  PDP-1  facility  at  Harvard  has  proceeded  over  a 
broad  front  for  the  past  year  FY  69;  projects  range  from 
exploration  of  efficient  display  technology  to  computer 
art  and  include  projects  for  computer  assisted  organic 
molecular  synthesis,  stereo  and  color  display,  character 
recognition,  and  tree  manipulation.  This  report  briefly 
summarizes  the  major  accomplishments  over  the  year  and 
references  the  various  published  papers  and  technical 
reports  which  contain  the  detailed  reports. 
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SECTION  I 


TECHNICAL  SUMMARY 


This  report  describes  the  results  of  the  program  of  research 
carried  out  at  Harvard  University  utilizing  the  PDP-l-based  computer 
graphics  facility  during  the  past  year  (FY69).  This  program  has 
involved  the  investigation,  design,  implementation,  and  experimentation 
with  a  user  input/output  interface  which  permits  input  via  a  RAND 
tablet  and  coordinated  output  via  four  relatively  high  speed  point¬ 
plotting  cathode  ray  tube  output  devices.  In  addition,  input/output 
via  a  large  variety  of  switches,  levers,  audio,  converter,  three- 
dimensional  sensors,  and  so  on  is  provided  for. 

There  have  been  three  primary  areas  of  activity  during  the  course 
of  the  past  year;  we  might  briefly  characterize  these  as  (1)  development 
of  mathematical  and  physical  (i.e.  ,  hardware)  techniques  for  graphical 
display,  (2)  development  of  an  appropriate  man -machine  interface  which 
provides  a  user  with  a  sophisticated  input/output  facility  appropriately 
tailored  to  his  particular  problem  area,  and  (3)  development  of  and 
experimentation  with  specific  application  programs  to  permit  evaluation 
of  the  man-machine  interface. 

The  projects  undertaken  under  the  first  area  of  activity  have 
included  the  development  of  mathematical  techniques  for  homogeneous 
coordinate  representations  and  display,  technique  for  projections  of 
three  dimensional  curves  and  surfaces,  technique  for  rapid  generation 
of  two-dimensional  curves,  algorithms  for  hidden  line  elimination  in 
a  half-tone  three-dimensional  perspective  picture,  and  computation  of 
Fourier  series  approximations  to  curves.  In  several  cases  hardware 
techniques  to  speed  output  have  been  proposed  as  a  result  of  these 
mathematical  investigations.  In  addition,  work  has  been  done  in 
developing  techniques  for  color  and  s tereoscoptic  display  as  well 
as  for  sensing  and  input  of  coordinates  in  three  dimensions. 

In  the  second  area,  the  development  of  man-machine  interfaces, 
most  of  the  work  has  been  in  the  development  of  a  variety  of  system 
programs  which  implement  the  mathematical  techniques  developed  in  the 
first  area  and,  in  general,  provide  a  set  of  "program  packages" 
which  are  used  by  the  several  application  programs  developed  in  the 
third  area.  These  "program  packages"  provide  facilities  for  windowing 
(i.e. ,  "clipping"  those  portions  of  a  large  display  which  are  not  to 
be  "seen"  on  the  output  device  at  a  given  time) ,  facilities  for 
recognition  and  display  of  standard  and  non-standard  characters,  a 
hard-copy  output  facility,  an  overlay  and  drum  utility  package,  and  a 
number  of  other  small  utility  programs. 
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In  the  third  area,  that  of  specific  application  programs  utilizing 
a  sophisticated  man-machine  interface,  the  most  important  project 
which  has  been  on-going  is  that  for  the  computer-assisted  design  of 
complex  organic  molecules.  During  the  year  this  project  has  resulted 
in  an  operational  (but  prototype)  system  which  can  actually  be  used 
by  organic  chemists  not  familiar  with  computer  operation  or  computer 
programming.  A  number  of  other  projects  including  a  system  for  input/ 
output  of  non-standard  characters,  a  system  which  permits  input  of 
music  in  standard  notation  and  can  play  the  music  for  output,  a 
cryptographic  study  of  the  Voynich  Manuscript,  and  numerous  other 
small  applications.  These  various  projects  have  demonstrated  unequivocally 
the  value  of  a  good  man-machine  interface  in  permitting  a  non-computer 
specialist  to  solve  complex  and  important  problems. 
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SECTION  II 


INTRODUCTION 


This  report  describes  the  results  of  the  program  of  research 
carried  out  at  Harvard  University  utilizing  the  PDP-l-based  computer 
graphics  facility  during  the  past  year  (FY69).  This  program  has 
involved  the  investigation,  design,  implementation,  and  experimentation 
with  a  user  input/output  interface  which  permits  input  via  a  RAND 
tablet  and  coordinated  output  via  four  relatively  high  speed  point¬ 
plotting  cathode  ray  tube  output  devices.  In  addition,  input/ 
output  via  a  large  variety  of  switches,  levers,  audio,  converter, 
three-dimensional  sensors,  and  so  on  is  provided  for. 

There  have  been  three  primary  areas  of  activity  during  the  course 
of  the  past  year;  we  might  briefly  characterize  these  as  (1)  development 
of  mathematical  and  physical  (i.e.,  hardware)  techniques  for  graphical 
display,  (2)  development  of  an  appropriate  man-machine  interface 
which  provides  a  user  with  a  sophisticated  input/output  facility 
appropriately  tailored  to  his  particular  problem  area,  and  (3)  develop¬ 
ment  of  and  experimentation  with  specific  application  programs  to 
permit  evaluation  of  the  man-machine  interface. 

Each  of  the  major  projects  undertaken  under  this  contract  have 
been  reported  upon  in  some  detail  in  various  reports  and  papers. 

The  section  titled  BIBLIOGRAPHY  lists  these.  In  this  report  we  will 
thus  merely  comment  briefly  on  each  project  and  refer  the  interested 
reader  to  the  reports  and  papers  cited  for  further  details.  The 
projects  reported  upon  are  the  following: 

1.  “Three-Dimensional  Curves  and  Surfaces  for  Rapid  Computer” 

Theodore  M.  P.  Lee 

2.  “Iterative  Techniques  for  Computer  Graphics” 

Dan  Cohen 

3.  “Computer-Assisted  Design  of  Complex  Organic  Molecular  Syntheses” 

E.  J.  Corey  and  W.  Todd  Wipke 

A.  “PDP-1  Hard  Copy  Facility  SPLOT” 

W.  Todd  Wipke  and  Scott  Stekette 

5.  “Music  3” 

William  B.  Barker 

6.  “A  Tree  Manipulator" 

William  B.  Barker 

7.  “Curve  Fitting' 

Arthur  S.  Priver 
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8.  ’’The  Synchronous  Wheel" 

Richard  L.  Land 

9.  "A  Computer  Graphics  System  for  Non-Standard  Characters" 

Susumu  Kuno,  Tamotsu  Makaii,  Sheila  Duncan 

10.  "The  Voynich  Manuscript" 

Jeffrey  Krischer 

11.  "A  Class  of  Surfaces  for  Computer  Display" 

Theodore  M.  P.  Lee 

12.  "A  Character  Recognizer" 

Alan  Evans 

13.  "Fast  Drawing  of  Curves  for  Computer  Display" 

Dan  Cohen  and  Theodore  M.  P.  Lee 


Discussions  of  these  projects  are  found  in  Section  III. 
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SECTION  III 


TECHNICAL  DISCUSSIONS 


3.1  Three  Dimensional  Curves  and  Surfaces 
T.  M.  P.  Lee 

In  order  to  document  the  research  for  his  Ph.D.  thesis,  Mr.  Lee 
has  used  the  PDP-1  facilities  to  produce  a  12  minute  film  ’Rational 
Bi-Cubic  Surfaces."  The  purpose  of  his  research  was  to  investigate 
the  possible  application  of  this  particular  technique  for  the  rapid 
generation  of  pictures  of  three-dimensional  curved  objects.  The 
film  was  necessary  to  show  real-time  motion  and  transformation  of 
surfaces,  since  the  PDP-1/340  combination  is  not  fast  enough  to  be 
able  to  give  the  illusion  of  continuous  motion. 

This  research  is  reported  in  detail  as  ESD-TR-69-189  (Thesis), 
"Three  Dimensional  Curves  and  Surfaces  for  Rapid  Computer  Display," 

May  1969,  under  this  contract. 

Following  is  an  abstract  of  this  work: 

Rational  parametric  polynomial  functions  of  second  degree  or 
higher  provide  a  class  of  curves  including  all  conic  sections.  They 
can  be  generated  by  an  iterative  process  easily  implemented  in  software 
or  hardware.  The  numerical  accuracy  of  the  process  is  analyzed. 
Algorithms  for  the  specification,  display,  and  modification  of  the 
curve  are  presented.  Such  curves  are  represented  in  a  homogeneous 
coordinate  formulation  convenient  for  computer  applications. 

Three  dimensional  surfaces  composed  for  such  curves  are  similarly 
convenient  to  use.  Without  recourse  to  trigonometric  functions  such 
classical  surfaces  as  spheres  and  toroids  can  be  readily  described. 

The  ease  with  which  translation,  rotation  and  projective  transformations 
can  be  applied  is  exhibited.  In  particular,  we  do  not  perform  such 
transformations  on  the  points  of  the  surface  to  be  displayed  —  upwards 
of  several  thousand  --  but  rather  upon  the  rather  small  set  of  numbers 
in  a  4x4x4  tensor  that  represents  the  surface. 

These  surfaces  are  intended  to  be  used  in  an  interactive,  free 
form  computer-aided  design  system.  In  this  direction  we  discuss  the 
enforcing  of  continuity  conditions  and  possible  data  structures  for 
representing  the  surfaces. 
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3.2  Iterative  Techniques  for  Computer  Graphics 
D.  Cohen 

In  completing  work  on  his  Ph.D.  thesis  Dr.  Cohen  has  been  using  the 
PDP-1  facilities  to  investigate  efficient  ways  of  doing  a  set  of  interesting 
problems  in  computer  graphics.  The  problems  he  has  examined  include, 
among  others,  two-dimensional  curve  generations,  eliminating  hidden 
lines  in  a  half-time  three-dimensional  perspective  picture,  simulations 
of  radar  scanning,  and  simulation  of  parallel  processing  networks. 

In  general,  the  result  of  his  work  has  been  to  isolate  the  critical 
areas  of  the  topics  under  discussion  and  to  find  computationally 
efficient  means  to  solve  the  problems  in  these  areas,  the  efficiency 
being  achieved  through  iterative  methods. 

This  work  is  being  reported  in  full  detail  under  technical 
report  ESD-TR-69-193  (Thesis),  ’’Incremental  Methods  for  Computer 
Graphics,1'  May  1969,  issued  under  this  contract. 

Following  is  an  abstract  of  this  work: 

This  dissertation  is  concerned  with  incremental  methods  for 
Computer  Graphics.  The  incremental  approach  is  applicable  to  many 
other  fields  and  the  computational  problems  as  well,  but  I  decided 
to  concentrate  on  its  applications  to  Computer  Graphics  only. 

After  a  short  introduction  (Chapter  I)  I  discuss,  in  Chapter  II, 
the  problem  of  curve  generation  and  display.  I  start  by  walking  in 
the  well-known  paths  of  representing  two-dimensional  curves  as 
perspective  projections  of  curves  in  spaces  of  higher  degree,  then  I 
apply  ray  incremental  approach  and  get  a  fast  method  for  generating 
curves.  My  incremental  method  has  a  unique  way  of  predicting  the 
cumulative  error,  which  results  from  the  interations  involved,  and 
correcting  for  it. 

In  addition  to  this  technique  for  curve  generation  I  show,  in 
Chapter  III,  my  method  for  generating  two  dimensional  curves,  the 
linear  differences  method.  Past  attempts  to  attack  this  problem 
(even  in  a  less  general  form)  were  set  back  by  mathematical  diffi¬ 
culties.  My  approach,  which  is  mathematically  more  general,  leads 
to  a  complete  resolution  of  the  mathematical  problems  which  arise  from 
this  family  of  curves. 

Next,  in  Chapter  IV,  I  present  my  contributions  to  the  hidden 
line  elimination  problem.  My  incremental  approach  to  this  problem 
is  typified  by  a  simplicity  which  sharply  contrasts  with  most  of  the 
known  techniques  in  this  field.  My  approach  is  applied  to  the 
"Warnock  algorithm”  which  is  discussed  in  (IV. 2),  changing  it  into 
a  completely  incremental  algorithm. 

In  Chapter  V,  I  discuss  a  method  for  half-tone  image  production. 

The  main  idea  was  first  suggested  by  Professor  D.  Evans  of  the 
University  of  Utah.  It  is  generalized  so  that  it  may  be  used  for 
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coordinates  systems,  other  than  Cartesian.  I  also  demonstrate  the 
application  of  this  generalized  method  to  polar  coordinates,  taking 
advantage  of  the  peculiarities  of  this  coordinate  system. 

In  the  last  chapter,  Chapter  VI,  an  incremental  technique  for  a 
very  fast  detection  and  computation  of  line  intersections  is  presented. 
This  problem  is  very  important  in  many  applications  dealing  with  three 
dimensional  objects.  I  estimate  that  my  method  is  faster  than  any 
existing  method  by,  at  least,  an  order  of  magnitude.  This  method  is 
based  on  using  the  'Sutherland  interpolator, '  a  device  which  was 
invented  here  at  Harvard  University  as  a  part  of  the  three  dimen¬ 
sional  graphic  project. 


3.3  Computer-Assisted  Design  of  Complex  Organic  Molecular  Syntheses 
E.  J.  Corey  and  W.  T.  Wipke 

The  work  on  this  project  has  proceeded  beyond  the  stage  of  a 
feasibility  study  to  the  point  of  becoming  a  useful  tool  for  the 
chemists  working  on  the  project. 

During  the  summer  of  1969  a  movie  was  made  documenting  the 
performance  of  the  latest  version  of  OCSS,  OCSS  5.  Many  chemical 
heuristics  are  being  implemented  to  give  OCSS  5  considerably  more 
power  as  an  artificial  intelligence  program.  Finally,  the  display 
capability  of  OCSS  5  will  be  human  engineered  to  a  greater  degree  so 
that  the  chemist  can  observe  many  chemical  structures  simultaneously. 

The  current  progress  of  OCSS  is  described  in  the  article  'Computer- 
Assisted  Design  of  Complex  Molecular  Synthesis,"  by  E.  J.  Corey  and 
W.  Todd  Wipke  appearing  in  SCIENCE. 


3.4  SPLOT,  A  PDP-1  Hard  Copy  Facility 
W.  T.  Wipke  and  Scott  Stekette 

A  software  package  called  SPLOT  has  been  developed  to  permit 
use  of  the  CALCOMP  plotter  overlapped  with  main  program  execution. 

This  package  includes  facilities  which  make  use  of  the  plotter  simple 
when  creating  pictures.  The  plotting  is  initiated  when  SPLOT  is 
called  and  control  is  then  returned  to  the  user  while  plotting  continues. 
In  this  way  complete  overlap  of  the  10  and  computation  occurs.  When 
the  plot  is  complete  the  plotter  stops. 

The  system  is  specifically  designed  so  that  the  user  program 
creates  a  picture  display  file  in  a  dynamic  storage  block.  The  user 
gives  ownership  of  the  block  to  SPLOT  and  creates  a  new  picture  display 
file  to  replace  the  one  just  given  away.  SPLOT  begins  plotting  it 
if  it  is  not  already  busy,  and  if  it  is  busy  it  adds  the  picture  to 
its  que.  When  it  finishes  a  picture,  it  clears  bit  0  of  the  word 
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preceding  the  picture  block  which  is  equivalent  to  erasing  an  array. 
The  block  is  now  free  storage.  An  added  flexibility  is  that  SPLOT 
is  given  the  names  of  two  blocks.  One  is  the  picture  to  be  plotted 
and  the  other  is  either  a  subpicture  or  a  dummy.  Thus  the  picture 
may  contain  a  subroutine  which  will  be  erased  when  the  picture  is 
erased.  Of  course  the  picture  may  contain  any  number  of  subroutines 
but  only  one  may  be  erased  with  the  picture. 


3.5  MUSIC  3 

William  B.  Barker 

This  program  permits  the  user  to  input  music  in  standard  notation, 
using  the  RAND  tablet  and  the  scopes.  When  told  to  do  so,  the  program 
plays  the  music  over  a  speaker. 

To  use  the  program,  one  moves  the  pen  so  the  tracking  cross  lies 
on  top  of  the  note  of  the  desired  duration  at  the  top  of  the  screen. 

By  pressing  down  on  the  pen  and  then  letting  up  again,  one  picks  up 
the  note,  which  then  replaces  the  cross,  and  tracks  the  pen.  The 
note  is  then  moved  to  the  desired  location  on  the  scale,  and  put 
down,  by  again  pressing  down  and  releasing  the  pen. 

Accidentals  may  be  inserted  by  putting  the  symbol  on  the  staff 
before  getting  the  associated  note.  The  last  note,  with  its  acci¬ 
dental,  if  any,  may  be  deleted  by  pressing  the  "KILL"  button.  The 
music  may  be  played  by  pressing  the  ’PLAY'1  button.  When  the  playing 
is  complete,  control  is  returned  to  the  user,  who  may  then  add  and 
delete  notes. 

Because  of  the  simplicity  of  use  of  this  program,  it  may  be  readily 
used  by  people  with  no  knowledge  of  computers.  Because  of  the 
ability  to  add  a  single  note,  hear  the  complete  piece,  change  that 
note  or  others,  and  hear  immediately  the  effect  of  the  change,  the 
program  lends  itself  both  to  teaching  the  musically  naive,  and  to 
aiding  in  the  work  of  the  serious  musician.  An  additional  benefit 
is  the  ability  to  obtain  hard  copy  of  the  composed  music  from  the 
CALCOMP  plotter. 


3.6  A  Tree  Manipulator 

William  B.  Barker 

This  program  was  written  to  provide  a  means  to  communicate  with  a 
transformational  grammar  program  on  the  SDS-940,  so  that  the  input  and 
output  trees  could  be  viewed  as  two-dimensional  trees,  rather  than  as 
the  LISP  linear  parenthesized  string. 

The  program  has  two  basic  modes  of  operation:  an  edit  mode  and 
a  control  mode.  In  the  edit  mode,  one  may  add,  delete,  or  move  nodes 
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or  groups  of  nodes  to  the  basic  tree  structure.  A  group  of  commonly 
used  nodes  is  provided  at  the  bottom  of  the  screen.  If  one  of  these 
is  desired,  the  tracking  cross  is  moved  to  the  desired  word,  and  the 
pen  is  pressed  and  released.  The  word  itself  now  replaces  the  cross, 
and  is  moved  to  the  desired  location  on  the  screen.  The  pen  is  again 
pressed  and  released.  Now  the  program  asks  what  node  is  to  be  the 
father  of  the  new  node  by  replacing  the  word  just  put  down  with  the 
word  M FATHER".  This  word  tracks  the  pen,  and  should  be  moved  to  the 
node  which  is  to  be  the  father.  Once  again,  the  pen  is  pressed  and 
released,  and  the  program  generates  a  new  display,  with  the  new  node 
in  place.  All  other  nodes  are  shifted  to  recenter  the  display. 

If  a  word  other  than  one  of  the  words  displayed  at  the  bottom  of 
the  screen  is  desired,  the  word  "TYPE"  should  be  pressed.  The  program 
then  waits  for  the  operator  to  type  in  the  desired  word,  terminated 
with  a  period.  This  word  then  replaces  the  tracking  cross,  and  the 
program  proceeds  exactly  as  above. 

If  it  is  desired  to  copy  some  sub-tree  to  a  new  location  on  the 
tree,  the  father  node  of  the  sub-tree  is  touched  instead  of  one  of 
the  words  at  the  bottom  of  the  screen.  The  word  ''NODE'1  then  replaces 
the  tracking  cross,  and  the  insertion  proceeds  as  above,  except  that 
the  node  and  all  its  progeny  are  inserted  instead  of  a  single  word. 

To  delete  a  node  or  subtree,  one  simply  touches  the  ’DELETE" 
button  in  the  upper  left  corner,  then  the  node.  A  new  display  is 
generated  with  that  node  and  all  its  progeny  deleted. 

When  the  editing  is  complete,  one  presses  the  "ESC"  button  and 
returns  to  the  control  mode.  If  the  "SEND"  button  is  now  pressed,  the 
tree  is  linearized  to  LISP  notation  and  transmitted  to  the  940. 

If  it  is  desired  to  see  a  subtree  in  more  detail,  one  may  press 
any  of  the  four  digits  under  "Display  on",  to  indicate  which  of  the 
four  scopes  one  wishes  the  tree  displayed  on,  and  then  touch  a  node 
of  the  tree.  That  node  and  its  progeny  will  then  be  displayed  on  the 
indicated  scope.  One  may  then  move  the  tracking  cross  and  control 
to  that  or  another  scope  by  touching  the  relevant  digit  under 
"Switch  to". 

Hard  copy  may  be  obtained  by  pressing  the  "PLOT"  button.  This 
initiates  drawing  of  the  displayed  structure  from  the  scope  where 
’PLOT"  was  pressed  onto  the  CALCOMP  plotter.  Several  calls  to  PLOT 
may  be  stacked,  from  the  same  or  different  scopes.  In  this  case, 
the  plotter  will  draw  the  pictures  from  the  indicated  scopes  as  they 
were  at  the  time  when  the  call  was  made,  in  the  order  in  which  the 
calls  were  made,  even  though  the  structure  on  the  scope  may  have 
changed  in  the  interim. 

The  program  also  provides  the  facility  for  the  940  program  to 
ask  the  user  one  of  a  set  of  questions.  The  user  responds  by  pressing 
the  "YES"  or  the  ’NO"  button.  He  can  consider  the  tree  before 
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responding  by  pressing  the  "WAIT"  button,  which  displays  the  tree 
again,  but  leaves  the  answer  buttons  active. 

Using  this  facility,  the  940  routine  asks  the  user  whether  he 
wishes  to  see  the  transformed  version  of  the  tree  before  and  after  the 
application  of  each  transformation.  If  the  answer  is  yes,  the  940  sends 
its  LISP  linearized  version  of  the  tree,  and  the  PDP-1  program  converts 
this  to  a  two-dimensional  tree,  which  it  displays  on  scope  1. 

The  previous  contents  of  the  other  scopes  are  not  lost,  however, 
and  can  thus  hold  previous  versions  of  the  tree.  If  it  is  desired  to 
bring  them  up  to  date  with  the  latest  version  of  the  tree,  the  "UPDATE" 
button  is  pressed. 

This  program  effectively  solves  the  problem  of  communicating  with 
an  essentially  tree-oriented  program,  such  as  the  940  program  with 
which  it  was  designed  to  work. 


3.7  Curve  Fitting 

Arthur  S.  Priver 

This  past  year  programs  have  been  written  for  fitting  least-squares 
Fourier  Series  to  given  sets  of  data  points.  This  work  is  in  connection 
with  data  smoothing.  As  one  method  of  experimenting  with  this  smoothing 
technique  a  set  of  coefficients  of  a  Fourier  Series  is  read  and  the 
series  is  evaluated  at  a  set  of  points.  Then  normally  distributed 
random  noise  with  specified  mean  and  variance  is  added  to  each  point. 

Various  degree  Fourier  series  are  then  fitted  to  this  new  data  to 
see  how  well  the  original  coefficients  can  be  recovered.  Three  curves 
at  a  time  are  displayed  on  the  screen  which  are  labeled  by  the  degree 
of  the  series  that  they  represent.  This  work  will  be  tied  together 
with  earlier  work  on  least-squares  polynomials  and  spline  fitting  in  a 
generalized  curve  and  data  analysis  system. 

A  fast  Fourier  Transform  Fortran  program  was  adapted  for  the 
PDP-1  and  tests  were  run  comparing  the  FFT  with  the  method  which  had 
been  the  best  one  -  Goertzel's  algorithm.  As  expected,  a  two  minute 
run  was  reduced  to  about  ten  seconds. 

An  extension  of  work  of  Sutherland  and  Wipke  on  a  text  formatting 
system  has  been  done.  The  new  version,  TEXT  2,  takes  an  input  file 
from  the  drum,  puts  a  data  on  the  first  page,  numbers  pages,  formats 
the  text,  inserts  spacing  if  desired  for  tabbing,  single,  double,  or 
triple  spaces,  and  does  various  other  useful  things  for  producing 
output  documents.  The  various  options  are  listed  on  the  340  scopes 
when  the  program  is  started. 
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3.8  The  Synchronous  Wheel 
R.  I.  Land 

The  synchronous  wheel  is  a  simple  attachment  which  can  make  a 
conventional  display  system  capable  of  producing  colored  stereo  pictures 
in  real  time.  The  stereo  color  display  uses  a  small  filter  disk  held 
just  in  front  of  each  eye  separately.  Rotation  of  the  disk  is  synchronized 
with  the  presentation  of  the  stereo  pairs  and  color-spearated  images. 

The  basic  system  consists  of  a  filter  wheel  whose  six  segments  are 
successively:  red,  opaque,  green,  opaque,  blue,  and  opaque.  The 

computer  display  tube  used  has  a  white  phosphor  which  is  reasonably 
balanced  in  red,  green,  and  blue  output  and  has  fast  decay.  The  red 
right-eye  image  is  drawn  while  the  right  eye  is  looking  through  the 
red  filter  segment;  it  is  followed  by  the  blue  left-eye  image  which 
is  drawn  while  the  left  eye  is  looking  through  the  blue  segment,  etc. 

The  rotation  speed  of  the  filter  is  sufficiently  fast  to  offer  negligible 
flicker  of  the  integrated  image,  but  slow  enough  so  the  phosphor 
output  from  one  image  has  decayed  before  the  color  wheel  reaches  its 
next  position. 

We  have  experimented  with  our  device  using  pictures  produced  with 
a  Digital  Equipment  Corporation  PDP-1  computer  using  type  340  display 
hardware.  Within  a  display  area  25  cm  square,  image  points  can  be 
positioned  in  two  dimensions  to  within  0.3  mm.  Control  of  the  relative 
brightness  of  the  color  separation  images  is  provided  both  by  repetition 
of  particular  images  and  a  limited  range  of  intensity  control. 

Synchronous  filter  wheel  associated  graphic  display  work  during 
the  recent  period  involved  considerable  publication  of  results  and 
two  new  developments.  Real  time  3-D  drawing  was  programmed  using  the 
RAND  Tablet  (x,y)  and  Joy  Stick  (z)  for  input  and  the  half  opaque 
filter  wheel  for  viewing  the  fast  scope  display.  Display  files  about 
15  ms  long  can  satisfactorily  be  drawn  in  this  system.  Eye  sensi¬ 
tivity  detects  the  small  persistent  phosphorous  decay  using  shortened 
display  from  the  25  ms  1/2  wheel  cycle. 

Designs  for  a  3-D  pen  system  are  complete  and  fabrication  of  the 
units  required  is  half  complete.  The  technique  suggested  by  A1  Brenner 
uses  a  spark  gap  pen  which  launches  a  shock  wave  at  t  ,  and  three 
plane  microphones  (12M  square)  to  detect  first  arrival  of  the  shock. 

Counter  started  at  t  ,  then  one  stopped  giving  values  proportional 
to  x,  y,  and  z,  in  computable  format  for  I/O  input. 

Perceptual  experiments  uniquely  available  with  the  filter  wheel 
stereo  color  displays  continue.  An  invited  article  'Computer  Art  1  will 
appear  in  the  fall  issue  of  Leonardo  mentioning  some  work  on  the 
PDP-1.  A  paper  "Computer  Aided  Theatrical  Production"  was  given  at 
the  annual  meeting  of  the  U.  S.  Institute  for  Theatre  Technology  and 
will  be  submitted  for  the  Journal  shortly;  this  also  incorporates  a 
demonstration  of  techniques  proposed  using  the  PDP-1.  For  a  Computers 
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and  Humanities  symposium  a  survey  paper  was  prepared  briefly  touching 
on  both  graphics  and  pattern  recognition  work  generally  with  a  few 
examples  drawn  from  current  work  here. 

This  rotating  filter  device  has  proven  to  offer  a  considerable 
advance  in  the  unambiguous  display  of  real-time  computer  output. 

It  may  also  offer  an  interesting  tool  for  examination  of  various  phenomena 
of  vision.  The  simplicity,  low  cost,  and  adaptability  to  existing 
display  systems  recommends  this  device  as  a  technique  for  real-time, 
stereo-viewing  of  full  color  displays. 


3.9  A  Computer  Graphics  System  for  Non-Standard  Characters 
Susumu  Kuno,  Tamotsu  Mukaii,  Sheila  Duncan 

The  year's  work  has  resulted  in  new  developments  on  a  system 
which  was  originally  designed  as  an  answer  to  the  need  for  inputting 
and  outputting  Chinese  characters  for  automatic  translation  processing. 
A  thorough  description  of  the  organization  of  the  original  system  may 
be  found  in  the  Communications  of  the  ACM,  Vol.  11,  Number  9,  September 
1968,  ‘’Graphical  Input-Output  of  Non-Standard  Characters".  The  system 
has  since  been  expanded  to  include  other  non-standard  orthographies 
as  well.  The  system  used  a  PDP-1  computer  with  cathode-ray  tube 
display  scopes  and  a  RAND  tablet  as  input  devices,  and  a  Stromberg- 
Carlson's  4020  recorder  as  an  output  device.  Each  character  is 
internally  represented  by  pairs  of  coordinates.  Each  pair  corresponds 
to  the  beginning  and  end  point  of  each  of  the  straight  lines  which 
constitute  the  character  on  the  16  x  16  grid  which  is  standard  for 
all  of  the  characters  in  the  repertoire  of  the  system. 

With  the  use  of  this  system,  a  text  may  be  encoded  in  any 
orthography  or  combinations  thereof.  The  repertoire  of  the  system 
currently  includes  8,000  Chinese  characters,  all  Japanese  syllabic 
characters,  all  Korean  syllabic  characters,  the  Tamil  syllabic 
characters,  the  Pahlavic,  Hebrew,  and  English  alphabets,  and  a  set 
of  mathematical  symbols. 


3.10  Voynich  Manuscript 
J.  Krischer 

Mr.  Krischer  has  been  using  the  non-standard  character  input 
programs  developed  by  Kuno,  Duncan,  et  al.  on  a  most  interesting 
project.  It  concerns  a  16th  century  manuscript,  attributed  to  Francis 
Bacon,  which  has  never  been  translated.  The  chief  difficulty  is  that 
it  is  written  in  a  fictitious  alphabet  in  an  unknown  language.  Krischer 
has  used  the  graphic  input  to  create  a  typewriter-like  input  for  this 
alphabet  in  order  that  it  may  be  studied  by  standard  cryptographic  and 
linguistic  techniques.  The  results  of  this  project  are  contained  in 
a  terra  paper  "The  Voynich  Manuscript"  by  J.  Krischer,  submitted  for 
Linguistics  205  during  the  Spring  Term  1969.  The  preface  from  that 
term  project  is  as  follows: 
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The  Voynich  Manuscript,  a  codex  of  unknown  origin  and  unknown 
content,  has  been  studied  by  a  small  number  of  people  since  its  discovery 
in  1912  by  Wilfred  Voynich,  a  rare  book  dealer.  Three  of  the  group  of 
investigators  independently  published  decipherments  of  the  text.  However, 
following  each  publication,  there  has  appeared  in  the  literature  a 
refutation,  and  generally  the  solutions  are  either  unextendable  or  make 
use  of  unconventional  abbreviations.  The  secrets  of  the  manuscript 
remain  undiscovered. 

This  paper  attempts  to  gather  together  the  known  history  of  the 
manuscript  and  to  evaluate  the  proposed  solutions  by  Professor  William 
Newbold,  Joseph  Freely,  and  Brigadier  John  Tiltman.  The  manuscript  is 
divided  into  four  sections  which  are  defined  by  groupings  of  drawings 
(botanical,  astrological,  biological,  and  pharmaceutical)  and  a  fifth 
section  of  text  without  drawings.  Section  three  of  this  paper  contains 
a  survey  of  the  attempts  made  to  identify  the  pictures  found  in  each 
section  and  to  relate  them  to  the  text. 

Part  II  contains  a  description  of  the  techniques  employed  by  the 
author  to  try  to  correlate  the  statistical  behavior  of  the  text  with 
the  characteristics  of  known  languages.  In  particular,  the  style  of  a 
language  is  defined  as  the  set  of  characteristics  of  that  language 
which  manifest  themselves  in  any  sufficiently  large  body  of  text  which 
satisfies  the  grammatical  and  syntactical  constraints  of  that  language. 

A  measure  of  these  characteristics  should  be  relatively  independent  of 
the  amount  of  text  being  analyzed.  Such  a  measure  is  the  ''characteris tic" 
K  proposed  by  G.  Udny  Yule. 

Yule's  characteristic  is  based  upon  an  analysis  of  the  words  which 
comprise  a  body  of  text.  The  characteristic  is  a  measure  of  the  diversity 
with  which  one  selects  words  in  writing  in  a  particular  language.  If 
one  were  to  form  a  distribution  of  the  number  of  words  used  in  a  body 
of  text  and  how  often  each  word  is  used,  then  for  a  given  sample  of 
text,  it  is  possible  to  group  the  words  according  to  the  frequency  with 
which  they  are  used  (frequency  of  occurrence).  This  concept  of  charac¬ 
terizing  a  body  of  text  by  the  distribution  of  the  frequency  with 
which  words  are  used  in  the  text  has  been  used  to  compare  texts  of 
unknown  or  disputed  authorship  and  aid  in  the  identification  of  the  true 
author  [15].  The  application  of  the  characteristic  within  the  framework 
of  this  paper  is  to  aid  in  the  identification  of  the  language  which 
serves  as  the  base  for  the  script  of  the  Voynich  Manuscript. 

An  additional  part  of  the  statistical  analysis  of  the  manuscript 
is  based  upon  a  more  narrow  view,  that  is,  considering  the  script  as 
a  sequence  of  individual  letters  and  ignoring  the  word  groupings.  One 
can  consider  the  sequence  as  being  the  output  of  a  finite-state  Markov 
process  and  calculate  the  transition  matrix  and  distribution  of  state 
variables  which  would  produce  such  a  string.  This  analysis  is  done 
in  Section  2.3.  This  type  of  analysis  'breaks  down"  each  letter  into 
its  particular  function  in  a  language.  For  example,  a  certain  letter 
might  be  used  quite  frequently  as  a  final  letter,  that  is,  the  letter 
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which  most  often  preceeds  a  word  space,  in  a  language.  If,  in  the  same 
analysis  of  the  letters  of  the  manuscript,  and  the  letters  of  another 
language,  two  letters  produced  similar  results,  then  one  would  have 
some  justification  in  making  a  correspondence  between  those  two  letters; 
both  demonstrating  the  same  use  in  language.  In  this  way  Markow 
analysis  provides  clues  to  the  language  of  the  manuscript. 

It  is  hoped  that  this  paper  will  provide  a  strong  platform  from 
which  to  undertake  an  analysis  of  the  script  by  the  statistical  tech¬ 
niques  described  above.  This  would  be  the  first  application  of  such 
techniques  to  language  identification,  and  would  be  a  significant 
application  of  computer  technology  to  the  humanities. 


3.11  A  Class  of  Surfaces  for  Computer  Display 
Theodore  M.  P.  Lee 

The  following  is  an  abstract  of  a  paper  describing  the  work  in 
this  area: 

This  paper  describes  a  class  of  three-dimensional  surfaces  well- 
suited  to  computer  display.  The  mathematical  description  of  the 
surface  is  a  homogeneous  coordinate  formulation  of  Coon's  surfaces 
providing  sufficient  degrees  of  freedom  to  make  them  attractive  for 
on-line  shape  design.  Without  recourse  to  trigonometric  functions 
such  classical  surfaces  as  spheres  and  toroids  are  readily  described. 

The  use  of  iterative  computation  techniques  to  provide  rapid 
response  is  discussed.  The  properties  of  the  boundary  curves  and 
interior  contour  curves  (all  rational  parametric  cubics)  are  examined. 
The  ease  with  which  translation,  rotation  and  projection  transformations 
can  be  applied  is  exhibited.  Simple  continuity  constraints  are  studied. 


3.12  Character  Recognizer 
Alan  Evans 

The  user  may  define  characters  A-Z  and  0-9  in  one  mode  and  have 
single  characters  recognized  in  another  mode.  This  is  not  a  real-time 
recognizer.  There  are  buttons  for  defining,  recognizing,  and  erasing 
characters.  Scope  code  is  added  and  deleted  from  the  display  file 
without  stopping  the  scope  processor,  and  this  necessitates  some  tricky 
manipulations.  The  scope  program  displays  large  characters  drawn  with 
vectors.  Count  is  made  of  the  number  of  times  the  pen  goes  down  as 
the  user  is  drawing,  for  a  measure  of  the  number  of  strokes.  A  grid 
(5x5  here)  is  laid  over  the  user's  character.  Every  block  through 
which  the  character  passes  is  noted  by  a  block  number  counter.  The 
progression  of  the  character  from  block  to  block  is  recorded.  The 
final  decision  involves  finding  a  best  match  in  strokes,  number  of 
blocks,  and  progression. 
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3.13  Fast  Drawing  of  Curves  for  Computer  Display 
Dan  Cohen  and  Theodore  M.  P.  Lee 

The  following  is  an  abstract  of  a  paper  describing  the  work 
in  this  area: 

Recent  advances  in  computer  display  hardware  have  been  concerned 
with  achieving  the  ability  to  rapidly  draw  curves  in  two  or  three 
dimensions.  Rational  parametric  polynomial  functions  of  second  degree 
or  higher  provide  a  class  of  curves  including  all  conic  sections.  Such 
curves  can  be  generated  by  an  iterative  process  easily  implemented  in 
hardware  or  software.  The  mathematics  for  specifying,  transforming 
and  manipulating  the  curve  are  formulated  in  matrix  algebra.  In 
particular,  transformations  exist  which  alter  the  rate  of  display  of 
the  curve  without  changing  its  shape.  Curves  may  be  sectioned  into 
smaller  potions  or  expanded  into  larger  continuations.  The  specific 
properties  of  rational  parametric  cubic  polynomials  are  discussed  in 
detail. 
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